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Abstract. The efficiency of traffic flows in urban areas is known to crucially depend on signal operation. 
Here, elements of signal control are discussed, based on the minimization of overall travel times or vehicle 
queues. Interestingly, we find different operation regimes, some of which involve a "slower-is-faster effect", 
where a delayed switching reduces the average travel times. These operation regimes characterize different 
ways of organizing traffic flows in urban road networks. Besides the optimize-one-phase approach, we 
discuss the procedure and advantages of optimizing multiple phases as well. To improve the service of 
vehicle platoons and support the self-organization of "green waves" , it is proposed to consider the price of 
stopping newly arriving vehicles. 

PACS. 89.40.Bb Land transportation - 87.19.1r Control theory and feedback - 47.85.L- Flow control 



1 Introduction 

The study of urban traffic flows has attracted the interest 
of physicists for quite a while (see, e.g., Refs. [1121314] ). 
This includes the issue of traffic light control and the re- 
sulting dynamics of vehicle flows [5 6 7 8 9 10|TT] . Theo- 
retical investigations in this direction have primarily fo- 
cussed on single intersections and grid-like street net- 
works, e.g. adaptive control [12)13|14] of a single traf- 
fic light or coordination of traffic lights in Manhattan- 
like road networks with unidirectional roads and periodic 
boundary conditions. Some of the fascination for traffic 
light control is due to the relationship with the synchro- 
nization of oscillators |15|16|17] and other concepts of self- 
organization [I8ll9l20l2ll22l23l24l25| . 

The efficiency of traffic light control is essential to 
avoid or at least delay the collapse of traffic flows in traffic 
networks, particularly in urban areas. It is also crucial for 
attempts to reduce the fuel consumption and CO2 emis- 
sions of vehicles. Both, delay times and acceleration ma- 
neuvers (i.e. the number of stops faced by vehicles |3 cause 
additional fuel consumption and additional CO2 emissions 
[26] , Within the USA alone, the cost of congestion per year 
is estimated to be 63.1 billion US$, related with 3.7 bil- 
lion hours of delays and 8.7 billion liters of "wasted" fuel 
[27] , Climate change and political goals to reduce CO2 
emissions force us to rethink the design and operation of 
traffic systems, which contributes about one third to the 
energy consumption of industrialized countries. On free- 
ways, traffic flows may eventually be improved by auto- 



For formulas to estimate these quantities as a function of 
the utilization of the service capacity of roads see Ref. [28] . 



mated, locally coordinated driving, based on new sensor 
technologies and intervehicle communication |29l30j . 

But what are options for urban areas? There, traffic 
lights are used to resolve conflicts of intersecting traffic 
streams. In this way, they avoid accidents and improve 
the throughput at moderate or high traffic volumes. For 
a discussion of the related traffic engineering literature, 
including the discussion of traffic light coordination and 
adaptive signal control, see Refs. [23l25j and references 
therein. In the following, we will focus our attention on 
some surprising aspects of traffic flow optimization. 



1.1 Paradoxical Behavior of Transport Systems 

Besides Braess' paradox (which is related to selfish 
routing) [31132133] , the slower-is-faster effect is another 
counter-intuitive effect that seems to occur in many trans- 
port networks. It has been found for pedestrian crowds, 
where a rush of people may delay evacuation [34] . 

Slower-is-faster effects have fascinated scientists for a 
long time. Smeed [35] . for example, discussed "some cir- 
cumstances in which vehicles will reach their destinations 
earlier by starting later" , but Ben-Akiva and de Palma 
[36] showed that this effect disappeared under realistic 
assumptions. Moreover, it is known from queuing theory 
that idle time can decrease the work in process (i.e. basi- 
cally the queue length) in cyclically operated production 
systems under certain circumstances, particularly when 
the variance in the setup times is large [37]. These cir- 
cumstances, however, do not seem to be very relevant for 
traffic light control. Nevertheless, there are many exam- 
ples of slower-is-faster effects in traffic, production, and 
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logistic systems, and it has been suggested that the phe- 
nomenon is widespread in networked systems with con- 
flicting flows that arc competing for prioritization [38 39 . 
While there are numerical algorithms to exploit this effect 
systematically to improve the performance of these sys- 
tems [38], there have been only a few analytical studies 
of the slower-is-faster effect |40|41|42] . Therefore, we will 
put a particular focus on the study of conditions leading 
to this counterintuitive, but practically relevant effect. 

Our paper is structured as follows: While Sec. [2] speci- 
fies the traffic system investigated in this paper, Sec.[3]dis- 
cusses the throughput of intersections. Section[4]continues 
with the problem of minimizing travel times, while Sec. 14. 51 
discusses the minimization of queue lengths. The challenge 
in these sections is to come up with a concept that still 
leads to reasonably simple formulas, allowing one to study 
the behavior of the proposed signal control analytically. A 
successful approach in this respect is the "optimize-one- 
phasc approach" , which seems justified by the short inter- 
vals, over which traffic flows can be anticipated reliably. 
Among the operation regimes resulting from the optimiza- 
tion process are also some with extended green times, cor- 
responding to a "slower-is-faster effect" (see Sec. I4.4|) . A 
further improvement of signal operation is reached by ap- 
plying multi-phase optimization, when flow constraints are 
taken into account. As Sec. [5] shows, this approach leads 
to a variety of plausible operation regimes. A summary 
and dicussion is presented in Sec. [6] Complementary, Sec. 
[Al will discuss the "price" of stopping vehicles, which is 
an interesting concept to support moving vehicle platoons 
(and, thereby, the self-organization of "green waves"). For 
a more sophisticated, but analytically less accessible ap- 
proach to the self-organization of coordinated traffic lights 
and vehicle streams in road networks see Refs. [25138143] , 



2 Specification of the Traffic System under 
Consideration 

In this paper, we will first focus on the study of a single 
traffic intersection with uniform arrival flows, before we 
discuss later how to extent our control concept in various 
ways. Furthermore, for simplicity we will concentrate on 
the study of a traffic light control with two green phases 
only, which is generalized in Appendix [B] As the traf- 
fic organization in parts of Barcelona shows, a two-phase 
control is sufficient, in principle, to reach all points in 
the road network: Just assume unidirectional flows in all 
streets with alternating directions. Then, in each phase, 
traffic either flows straight ahead and/or turns (right or 
left, depending on the driving direction in the crossing 
road). Hence, two intersecting unidirectional roads imply 
two possible traffic phases, which alternate (see Fig. [I]). 

While the optimization approach discussed in the fol- 
lowing can be also applied to time-dependent arrival flows 
Ai and Ai per lane, when numerical solution methods are 
applied, for the sake of analytical tractability and closed 
formulas we will focus here on the case of constant flows 
over the short time periods involved in our optimization. 



Fig. 1. Top: Schematic illustration of the unidirectional street 
layout in the center of Barcelona. Center and bottom: Illustra- 
tion of the two traffic phases, during which vehicles can move 
straight ahead or turn (either right or left, depending on the 
direction of the crossing road). 



Ij will represent the number of lanes of road section j, 
and it will be assumed that vehicles passing a green light 
can freely enter the respective downstream road section. 
Like in Ref. |24|44|28] . the departure flows ^j(t)Oj(t) are 
specified as 



^■(t)O (t) --r-(t)i ^ if AN i® > °> 

TjWjW - 7jW i Aj ( t _ ^0) oth e rw i S e. 



(1) 



Herein, ANj(t) denotes the number of delayed vehicles 
at time t and Qj is the service rate per lane during the 
green phase. In the case of constant arrival rates A,-, the 
dependence on the time point t and the shift by the free 
travel time T® can be dropped. During amber and red 
time periods, the permeability 7j(t) is zero, as there is no 
outflow, while 7j(t) = 1 during green phases. Note that 
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the departure flows "fj{t)Oj(t) may split up into a straigth 
and a turning flow after the traffic light, but for our further 
considerations, this is not relevant. 

In the following, we will use some additional variables 
and parameters: Tj shall denote the minimum green time, 
after which the vehicle queue in road section j is fully 
dissolved (i.e. after which ANj = and Oj — Aj). In 
contrast, ATj will stand for the actual green time period. 
Consequently, 



ATi - T, 



(2) 



(if greater than zero) represents the excess green time, 
during which we have a free vehicle flow with jj (t)Oj (t) = 
Aj. Tj shall be the switching time before the green phase 
ATj for road section j. The sum 



T cyc = Ti + ATi + t 2 



AT 2 



(3) 



is usually called the cycle time. Note, however, that we do 
not need to assume periodic operation. Within the frame- 
work of our model assumptions, we may consider stepwise 
constant flows. That is, the arrival flows may vary from 
one cycle (or even one green time period) to the next. Un- 
der such conditions, each green phase is adjusted to the 
changing traffic situation. 



3 Consideration of Traffic Flows 

The art of traffic control is to manipulate the permeabili- 
ties 7j (t) in a way that optimizes a given goal function. In 
fact, when the traffic volume is high enough, an oscillatory 
service corresponding to the operation of a traffic light can 
increase the effective intersection capacity as compared to 
the application of a first-come-first-serve rule for arriving 
vehicles 23 24 : While the red and amber lights (corre- 
sponding to 7j(£) = 0) cause vehicles to queue up and 
wait, this implies a high flow rate and an efficient service of 
vehicles when the traffic light turns green (i.e. Jj(t) = 1). 

One natural concept of traffic flow optimization would 
be to maximize the average overall throughput. This is 
measured by the function 



G ^) = - t H J dt' l0 {t')O 3 (t'). 



(4) 



J o 



Due to Eq. {]]), Gt(t) depends not only on the outflows 
Oj(t), but also on the inflows Aj(t) to the system. This 
makes Gt(t) basically dependent on the time-dependent 
origin-destination matrices of vehicle flows. 

The numbers of vehicles accumulating during the red 
and amber time periods are 



and 



hAN™ ax = hAx{T 2 + AT 2 + n) 



I 2 AN™ X = I 2 A 2 {t 1 + ATi + t 2 ) , 



(5) 



(0) 



where Z\iV J max represents the maximum number of delayed 
vehicles per lane in road section j, if the vehicle queue in 



it has been fully cleared before. Ij is the number of lanes. 
As the service rate of queued vehicles during the green 
time ATj is Qj, and Aj is the arrival rate of additional 
vehicles at the end of the queue, the mimimum green time 
required to dissolve the queue is given by 



T, 



A jymax 
J 



Qj Aj 

From Eqs. © to we obtain 
Ax 



Tx 



Qi-Ai 



t 2 + AT 2 + t\ 



(7) 



(8) 



Assuming ATj = Tj (i.e. no excess green times) and in- 
serting Eq. ([7]) yields 



Ti = 



A x 



, A 2 (tx+Tx+t 2 ) 

T 2 -\ h Tx 



Qi - Ax \ Q 2 - A 2 

for the clearing time T\ , or 



Tx = (tx + t 2 )- 



1 



Q2-A2 



1 



A ± A 2 



(9) 



(10) 



(Qi-A 1 )(Q 2 -A 2 ) 



With the analogous formula for T 2 we can determine the 
related cycle time, if the traffic light turns red immediately 
when all queued vehicles have been served. After a few 
intermediate mathematical steps, we finally get 



T cyc = tx+Tx+t 2 +T 2 



TX + T 2 



1 - Ax/Qx - A 2 /Q 2 



Moreover, one can show 



A.i 



Qj 



(11) 



(12) 



We can see that the cycle time and the clearing times Tj 
diverge in the limit 



Qi 



Q 2 



1 . 



(13) 



If this expression (Ti"Tj) becomes negative, the vehicle 
queues in one or both ingoing road sections are growing 
larger and larger in time, as the intersection does not have 
enough capacity to serve both arrival flows. See Ref. [28] 
for a discussion of this case. 

Note that Eq. |[TT|) determines the smallest cycle time 
that allows to serve all queued vehicles within the green 
time periods. Let us study now the effect of extending the 
green time periods ATj beyond Tj: The average through- 
put of the intersection is given by the overall flow of ve- 
hicles during one cycle time T cyc = tx + ATx + t 2 + AT 2 . 
During that time period, a total number (IxAx+I 2 A 2 )T cyc 
of vehicles is arriving in the two considered road sections. 
If all arriving vehicles are served during the cycle time 
T cyc , the average throughput is 



(IxAx + I 2 A 2 )T c: 

ycyc 



IxAx + I 2 A 2 



(14) 
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Therefore, in the case where we do not have an accumula- 
tion of vehicles over time, which requires sufficient green 

lty 

I1Q1AT1 + I2Q2 AT 2 



times (ATj > Tj) and a sufficient resulting service capac- 



T, 



> hAi +I 2 A 2 



(15) 



eye 



the throughput is determined by the sum 1\A\ + 72^2 of 
the overall arrival flows. Consequently, excess green times 
Atj = ATj —Tj>0 do not lead to smaller or larger inter- 
section throughputs. But under what conditions should a 
green phase be extended, if at all? This shall be addressed 
in the next sections. 



4 Travel-Time-Oriented Signal Operation 

Rather than on a consideration of the flow, we will now 
focus on the cumulative waiting time 



performance. After completion of each green phase, the 
travel time optimization is repeated, so that one can com- 
pose the traffic light schedule as a sequence of optimized 
single phases (see Appendix [Bl for details). 

In Sec. we will show that a multi-phase optimiza- 
tion yields better results, but requires a higher degree of 
sophistication. The treatment of situations with varying 
or pulsed traffic flows is even more difficult and can usu- 
ally be solved only numerically. This issue is addressed in 
Ref. [25]. 

In our calculations, we will assume that the green time 
for road section 2 lasted for a time period AT2 and ended 
at time t = 0. That is, we have now to determine the 
optimal duration AT\ of the green phase for road section 
1 after an intermediate amber time period t\. For this, we 
minimize the function 



* t' 

> =X^/ '"'I ^•-^•(OOiC*")] (is) 

J ' 



and minimize its average growth over a time period t to 
be defined later. This corresponds to a minimization of 
the function 



G(t) 



3 



dt'ANj(t') 



i z 

= lE J i/ dt 'J dt'iAj-^iOOjit")], (17) 



which quantifies the time average of the overall delay time. 
The term on the right-hand side describes the increase 
of the overall waiting time proportionally to the number 
ANj of delayed cars, which is given by the integral over the 
difference between the arrival and departure flows [24128] . 



4.1 The Optimize-One- Phase Approach 

When minimizing the goal function G(t), it is essential 
upto what time t we extend the integral. In principle, it is 
possible to integrate over a full cycle or even many cycles 
of traffic operation, but the resulting formulas do not pro- 
vide an intuitive understanding anymore. We will, there- 
fore, focus on the optimization of a single phase, with full 
amber time periods Tj in the beginning and Tj+i at the 
end. This turns out to result in explicit and plausible for- 
mulas, while some other approaches we have tried, did not 
result in well interpretable results. Besides this practical 
aspect, when analytical results shall be obtained, the spec- 
ification t — T\ + ATj + T2 chosen in the following makes 
sense: It "charges" the switching-related inefficiencies to 
the road that "wants" to be served. The switching of a 
traffic light should lead to a temporary increase in traffic 



G 1 (t 1 + AT 1 +t 2 ) = 



Fl(T! +A2\ +t 2 ) 
n + AT t + T 2 



(18) 



where the subscript "1" of G and F refers to road section 
1, for which the green phase is determined. Assuming a 
step- wise constant outflow with jjOj — Qj, if ANj > 0, 
but 7 3 -Oj = Aj, if ANj = 0, and jjOj = 0, if 7,- = 0, 
the integral over t" results in a stepwise linear function, 
and the function Fi(t) is characterized by quadradic de- 
pendencies. We will distinguish two cases: (a) The green 
time is potentially terminated before all queued vehicles 
have been served (i.e. ATi < TJ), or (b) it is potentially 
extended (i.e. ATi > T{). Let us start with the first case. 



(a) No excess green time (AT± < Ti): In this case, 
A 2 {t")--i2{t")02{t") =A 2 for0<t" <t 1 + AT 1 +t 2i 
i.e. over the period AT\ of the green time for road sec- 
tion 1 and the amber time periods tj and Tj+\ before 
and after it. In addition. 



i4i-7i(t")Oi(*") 



Using the abbreviation 



if < t" < n, 

Qi if n < t" < n + AT u 

otherwise. 

(19) 



AN? ax = A2Vi(ti) = A/Vi(0) + Am , 



(20) 
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wc get 

F?(t! + AT X + r 2 ) 
= Ji(a2Vi(0)ti+Ai 



Tl 



-AN" iax ATx - (Qi - A x 



AT{' 



-[Mr - (Qi - AJATfa + A, 



T-2 



+ h 
= h 



AN 2 (0)(tx +AT 1 + t 2 ) +A 2 



{t 1 +AT 1 +t 2 ) 2 



ANx(0)(tx + AT X + r 2 ) + ^(n + AT X + r 2 ) 2 



■Q-AT 1 (AT 1 +2t 2 ) 



AN 2 (0)(tx + ATi + r 2 ) +A 2 



(ri +Z\Ti + r 2 ) 



(21) 



where the superscript "a" refers to case (a). Dividing 
the above function by (ti + AT\ + r 2 ) and making 
the plausible assumption n = r 2 of equal amber time 
periods for simplicity, we gain 



G\{T X + AT 1 + T 2 ) = h 

-(Qi-Ai 



ANi{<S) + Q X T 2 

n + ATi + T 2 



AN 2 {0)+A 2 



Tl + AT\ + T 2 



(22) 



If I\{Q\ — Ai) < I 2 A 2 , i.e. when the number of queued 
vehicles in road section 2 grows faster than it can be 
reduced in road section 1, the minimum of this function 
is reached for AT\ = 0, corresponding to a situation 
where it is not favorable to turn green for section j ' = 1 . 
For 

h(Qi - A{) > I 2 A 2 , (23) 

the value of Gf goes down with growing values of AT\ , 
and the minimum is reached for a value AT\ > T\ . 
(b) Potential green time extension (AT X > Ti): Let us 
assume that we (possibly) have an excess green time, 
i.e. At = AT, - Ti > 0. In this case, 



A x 



if < t" < Tl, 



i (t"\n (+"\ ) ^1 - Qi if Tl < t" < tx + Ti , 
Ax - 7i (t )Ox (*)-< Ax i{t ">n + AT u 

otherwise. 

(24) 

Considering that now, ANx(t') = for n +T X < t' < 
Ti + ATi , and introducing the clearing time 



Tx = 



AN? 13 * _ ANi(0) + AxTx 



-Ai 



Qi-Ai 



(25) 



we obtain 

F 1 h (T 1 +AT 1 +T 2 ) 



= h 



2 

ANi(0)ti + Ax^y + ANx ma *Tx 



T 2 T 2 

-(Qx-Ax)^-+Ax^- 



+ h 



AN 2 (0)( n +ATi+t 2 )+ A 2 (Tl + ^ 1+T2 

2 2{Qi-Ai) 
AN 2 (0)(ti + ATi + t 2 ) + A 2 (Tl+ ^ 1+T2) 



(26) 

Assuming again t x = r 2 for simplicity, introducing the 
abbreviation 

Ei = AN^n + -i^-i — '— , (27) 
2{Qx-Ax) 

and dividing Eq. by (n + ZiTi + r 2 ) yields 
G^Ti + ZiTi+r,) 

Tl + Z\Xi + T 2 

+ / 2 [^ 2 (0) + A 2 Tl+/1 2 Tl + T2 " . 

This expression shall be minimized under the 
straint ATi > T±. In order to determine the minimum, 
we set the derivative with respect to ATi to zero and 
get 

dG\{Ti + ATi+T 2 ) = 1 1 Ei I 2 A 2 

dATi ~ (ti+4Ti + t 2 ) 2 2 

(29) 

minimum is located at 



(28) 



con- 



= 
The 



(ti +ATi +t 2 ) 2 = 



hA 2 ' 



(30) 



if AT X > Ti. Considering Eq. (|25|), AT X > T x impl 
(ti +ATx +t 2 ) 2 > 



AN{ 



Qi-Ai 

With Eq. (|30|) this leads to the condition 



max \ ^ 

72] • (31) 



/l 




1 


hA 2 


Qi 


-Ai 


hrx 


Tl 


+ T 2 


I 2 A 2 


Qi 


-Ax 



If inequality (|32[) is not fulfilled, we must have Z\Ti < 
Ti. 
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For completeness, we note that 

G\{t 1 +T 1 +t 2 ) = G\{t 1 +T 1 +t 2 ), (33) 

i.e. the goal function G\ is continuous in AT\ = T\, while 
it must not be smooth. Moreover, AN\(0) = Ai(t 2 + AT 2 ) 
and AN 2 (0) = 0, if the vehicle queues have been fully 
cleared before the traffic light is switched. The case where 
the queue is not fully dissolved is treated in Ref. 28J. 



4.2 Transformation to Dimensionless Variables and 
Parameters 

For an analysis of the system behavior, it is useful to trans- 
form variables and parameters to dimensionless units. 
Such dimensionless units are, for example, the capacity 
utilizations 

Ui = t (34) 
of the road sections i and the relative size 



= —K 



hA 2 I 2 u 2 Q 2 u 2 
of the arrival flows, where 

hQi 



K = 



I2Q2 



(35) 



(36) 



Furthermore, we may scale the green times ATi by the 
sum of amber time periods t\ + t 2 , which defines the di- 
mensionless green times 



AT, 

CTj = ; 

n + t 2 

and the dimensionless clearing times 



T, 



ANf 1 



T i + r 2 (l-u 1 )Q i ( n +T 2 ) 



(37) 



(38) 



In order to express the previous relationships exclusively 
by these quantities, we must consider that a number 
A\ [t 2 + AT 2 + ri) of vehicles per lane accumulates during 
the time period (t 2 + AT 2 + ti), in which the vehicle flow 
on road section 1 is not served. With Eq. (120]) this implies 



AN? ax = ANi (0) + Am = A x (r 2 + AT 2 + n) , (39) 

if the vehicle queue in road section 1 has been fully cleared 
during the previous green time. Then, we have 



ANY 



Al(l+£7 2 ), 



n + T2 

and from Eqs. (J57J) and {22]) we get 



(40) 



ggi . , 2ri , (A 1 ) 2 (l + q 2 ) 2 
7 -TT = A 1 (l + a 2 ) - . (41) 

(n+r 2 ) 2 ; n + r 2 Qj - A t 

With A\ = u\Q\ and t\ = t 2 , Eq. (|30|) belonging to the 



case of extended green time for road section 1 can be writ- 
ten as 



(l+ff 2 ) 



Ul 



1 — Ml 



(1 + CT2) 



The solution of this equation defines the relationship 
01(0^) for the optimal scaled green time period <t\ as a 
function of <j 2 , if the green time for road section 1 is ex- 
tended. Moreover, in dimensionless variables, the condi- 
tion (|32[) for green time extension becomes 



1 — Ml 



{i+o 2 y k 



Ul 



1 — Ul 



+ (l+cr 2 ) K 



2m 
1 — 1*1 



> 1 



(43) 



or 



m(l + g 2 ) 2 

1 — Ul 



+ (I + 0-2) 



1 — Ul 



> 



1 + MiCT 2 
1 — 1*1 



However, we can check for green time extension also in a 
different way, since the extension condition ATi > T\ can 
be written as di > &\. Using Eqs. (US]), and (f3"9"]). the 
dimensionless green time <j\ for the case of no green time 
extension may be presented as 

ui = <7i{a 2 ) = — = — (45) 

Q1-A1 1 

or 

1 + uia 2 
1 + a 1 = — . 

1 — Ul 

Moreover, from oi = CTi(o" 2 ) follows 

Ml(l + (T 2 ) 



Ul 



(46) 



1 + 01 + a 2 



(1-til) 1+^(1 + 02) + ^ 



Ul . 



(47) 

That is, in the case where road section 1 is completely 
cleared, but there is no green time extension, the green 
time fraction 

^ = ! ^ (48) 

Tcyc 1 + 01 + cr 2 

agrees with the utilization u\. Moreover, one can show 
d ( <y 1 \ 1 + a 2 



dai \ 1 + <7i + cr 2 / (1 + ui + <t 2 



> 0. 



(49) 



Therefore, o"i > eri implies a green time fraction greater 
than ui, and we have excess green time for road section 1, 

" l(ff2) - (50) 



> Ul 



1 + <7l((7 2 ) + cr 2 

An analogous condition must be fulfilled, if excess green 
times on road section 2 shall be optimal. It reads 



02(01) 



where 

[l + 2 (0l)] 2 



1 + <T\ + 02(01) 
--- (l+0l) + 



> U 2 . 



u 2 



1—U2 



(1 + aiY 



(51) 



(52) 



which has been gained by interchanging indices 1 and 2 
and replacing k by 1/k in Eq. (j42| . 
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Fig. 2. Operation regimes of (periodic) signal control for K = f (left) and K = 3 (right) as a function of the utilizations Uj of 
both roads j according to the one-phase travel time optimization approach. For each combination of u\ and tt2, the operation 
regime has been determined after convergence of the signal control procedure described in Appendix[B] The separating lines are 
in good agreement with our analytical calculations. For example, the solid falling lines are given by Eq. (|54J| . while the dotted 
parabolic line in the right illustration corresponds to 112 = Ku\(l — ui) and results by equalizing Eq. (|42[) with the square of 
Eq. (|46[1 . assuming 02 — (i.e. no service of road section 2). The different operation regimes are characterized as follows: In 
the green triangular or parabolic area to the left of both illustrations, where the utilization u\ of road section 1 is sufficiently 
small, the service of road section 2 is extended. In the adjacent red area below the white area (left) or the solid line (right), 
road section 2 is just cleared, while above the separating line U2 — 1 — Ku\, road section 2 is not served at all. Road section 1, 
in constrast, gets just enough green time to clear the vehicle queue in the green area (and the orange area towards the top of 
the right illustration), while it gets extended green time in the red area towards the bottom, where the utilization U2 of road 
section 2 is sufficiently small. In the white area given by U2 > K(l — Ui), road section 1 gets no green time anymore. Between 
the dashed and the solid white lines, road section 2 is not served, although there would be enough capacity to satisfy the vehicle 
flows in both roads. Improved operation regimes are presented in Fig. [4] 



4.3 Control Strategies and Slower-is-Faster Effect 

Based on the results of Sec. 14. II and the scaled formulas of 
Sec. 14.21 we can now formulate control strategies for a sin- 
gle traffic light within the optimize-one-phase approach: 

(i) Terminate the green light for road section 1 im- 
mediately, corresponding to u\ = 0, if condition (|23[) 
is violated, i.e. if 

l-«i<f (53) 

is fulfilled. To obtain the dimensionless form of this 
inequality, we have considered Aj — UjljQj and Eq. 
(|36p . In case (i) , travel time optimization for one phase 
advises against turning green for road section 1. Of 
course, in reality, drivers cannot be stopped forever. 
Either, one would have to give them a short green 
phase after a maximum tolerable time period, or at 
least one would have to allow vehicles to turn on red, 
i.e. to merge the crossing flow, whenever there is a large 
enough gap between two successive vehicles. Alterna- 
tively, one may apply an optimize-multiple-phases ap- 
proach, see Sec. [5j It implies a service of side roads 
even when the intersection capacity is insufficient to 
satisfy all inflows completely. 



(ii) Terminate the green phase for road section 1, 
when the vehicle queue is completely resolved, 

if conditions f|53|) and (|4"4")) are violated. In this case, 
the scaled green time a\ is given by Eq. (|45| . 

(iii) Extend the green times for road section 1 in 

accordance with formula (|4"2"|), if the condition (|4^|) is 
fulfilled. The recommended delay in the switching time 
constitutes a slower-is-faster effect. In this situation, it 
takes some additional time to accumulate enough vehi- 
cles on road section 2 to guarantee an efficient service 
in view of the inefficiencies caused by the switching 
times Tj. 

In Fig. [21 operation regime (i) is indicated in white and 
operation regime (iii) in red, while operation regime (ii) 
is shown in green, if road section 2 is served, otherwise in 
orange. 

4.4 Operation Regimes for Periodic Operation 

In the previous section, we have determined the optimal 
green time period o\ for road section 1, assuming that the 
last green time period 02 for road section 2 and N\ (0) were 
given. Of course, a\ will then determine 02, etc. If the uti- 
lizations Uj are constant and not too high, the sequence of 



8 



Dirk Helbing and Amin Mazloumian: Operation Regimes and Slower-is-Faster-Effect in Traffic Control 



green phases converges towards a periodic signal operation 
(see Fig. [3]). It will be studied in the following. While the 
formulas for the determination of o~\ were derived in Sec. 
14. 2\ the corresponding formulas for o~i can be obtained by 
interchanging the indices 1 and 2 and replacing k by 1/k 
in all formulas. In principle, there could be the following 
cases, if we restrict ourselves to reasonable solutions with 
a, > 0: 



1.0i 



and 




0.0 J 



0.0 0.2 0.4 0.6 0.8 

1 / (1 + w 1 + a 2 ) 



1.0 



Fig. 3. Green time fraction 02/(1 + <Ji + 02) for road section 
2 vs. green time fraction o"i/(l + o\ + 02) for road section 1, if 
we apply the signal control algorithm described in Appendix 
[B] to a randomly chosen initial queue length AN\ (0) in road 
section 1 and K = 2 (i.e. road section 1 has 2 times as many 
lanes as road section 2). One can clearly see that the green time 
fractions quickly converge towards values that do not change 
anymore over time. The solution corresponds to periodic signal 
operation. 



(0) According to travel time minimization, one or both 
road sections should not be served, if (|53| is fulfilled 
for one or both of the road sections. This case occurs 
if 



U2 
A 



or 1 — Ku\ — U2 < 



(54) 



(see the area above the white solid line in the right il- 
lustration of Fig. [2]). According to this, service should 
focus on the main flow, while crossing flows should 
be suppressed, thereby enforcing a re-routing of traf- 
fic streams when this would be favorable to minimize 
travel times. Of course, in such situations vehicles 
should still be allowed to turn on red and to merge 
the crossing flow, when vehicle gaps are large enough. 
(1) Both green time periods are terminated as soon as the 
respective vehicle queues are fully dissolved. In this 
case, we should have the relationships ai = <ti(cj2) and 
o"2 = 02(171), where &j is defined in Eq. (|4"5|) . After a 
few steps, the condition o\ = <5'i(a'2(o"i)) implies 

(55) 



1 — U\ — U2 



1 + (Tl + (T 2 



(56) 



According to Eq. ([5fJ]) . the green time fraction of each 
road section in case (1) should be proportional to the 
respective utilization Uj of the flow capacity. 
(2) Road section 2 gets an excess green time, while the 
green phase of road section 1 ends after the dissolution 
of the vehicle queue (see green area in Fig. [2]). In this 
case we should have o\ — (7i(<72(o"i)), where (1 + 02) 
is defined by formula (|52p . This gives 



0-1 



1 — Ul \ K \ 1 — U2 ' 



(57) 



which eventually leads to a quadratic equation for o\ , 
namely 

[uW - K{1 - ui) 2 (l - « a )] cri 2 
+Uiu 2 (l + u 2 )(7i + Uiu 2 = . (58) 

To determine 02, we can either use the relationship 
&2 = 52(ci) or invert the formula <j\ = a 1(02)- Doing 
the latter, Eq. ([45]) gives 



0-2 



1 — Ul 
ui 



o-i-l 



(59) 



According to Eqs. ([4T]) and (|51[) . the occurence of case 
(2) requires that the resulting solution satisfies 



01 



1 + Ol + (72 



— ui and 



(To 



1 + Ul + (72 



> U2 



(60) 



(3) Road section 1 gets an excess green time, while the 
green phase of road section 2 ends after the dissolu- 
tion of the vehicle queue (see red area in Fig. [2]). The 
formulas for this case are obtained from the ones of 
case (2) by interchanging the indices 1 and 2 and re- 
placing k by 1/k. 

(4) Both road sections get excess green time periods. This 
case would correspond to 01 = 5'i(a' 2 (a"i)), and the 
solutions should fulfil 



1 + (71 + (7 2 



> ui and 



<r 2 



l + o-i 



(72 



> U 2 



(61) 



According to numerical results (see Fig. [2]), cases (0), (2), 
and (3) do all exist, while the conditions for cases (1) 
and (4) are not fulfilled. Note, however, that small vehicle 
flows should better be treated as discrete or pulsed rather 
than continuous flows, in order to reflect the arrival of 
single vehicles (see Ref. [45] for their possible treatment 
within a continuous flow framework). In other words, for 
rare vehicle arrivals, we either have u\ > and U2 = 0, 
or we have U2 > and u\ = 0. Hence, the case of small 
utilizations Uj will effectively imply green time extensions 
for both road sections due to the discreteness of the flow, 
and it allows single vehicles to pass the traffic light without 
previously stopping at the red light. 

Summarizing the above, one-phase optimization pro- 
vides extra green times for road sections, as long as both 
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of them are fully served. While in one road section, this 
slower-is-faster effect allows some vehicles to pass the traf- 
fic light without stopping, in the other road section it 
causes the formation of a longer vehicle queue, which sup- 
ports an efficient service of a substantial number of vehi- 
cles after the traffic light turns green. In this connection, 
it is useful to remember that switching is costly due to the 
amber times, which are "lost" service times. 



4.5 Minimization of Vehicle Queues 

We have seen that travel time minimization implies the 
possibility of case (0), where one of the road sections (the 
side road) in not being served. This case should not occur 
as long as the intersection capacity is not fully used. Ac- 
cording to Eqs. (fT5|) and (|3"4"]) . the intersection capacity is 
sufficient, if 

u l +u 2 <l (62) 

As the inequalities (|54| and (|62|) do not agree, conditions 
may occur, where the vehicle queue in one road section 
(a side road) continuously increases, even though the in- 
tersection capacity would allow to serve both flows (see 
the orange and red areas above the dashed white line in 
Fig. [2]). This can result in an "unstable" signal control 
scheme, which causes undesired spillover effects and calls 
for a suitable stabilization strategy [25] . As we will see in 
the following, this problem can be overcome by minimizing 
vehicle queues rather than travel times. 

Conditions ([54| and (|62| agree, if K = 1, particularly 
when ii = I 2 and Qi — Q 2 - Therefore, let us assume this 
case in the following, corresponding to 



Parameters like 



hAx huiQ 1 



I2U2Q2 



Ul 

"2 



(63) 



Q\ — Q2 holds, when the street sections downstream of 
the intersection do not impose a bottleneck. Furthermore, 
Ii = I2 = 1 corresponds to a minimization of the average 
queue length rather than the average delay time. Such a 
minimization of the queue length makes a lot of sense and 
means that the optimization is made from the perspective 
of the traffic network rather than from the perspective 
of the driver. This minimizes spillover effects and, at the 
same time, keeps travel times low. 



4.6 Complexity of Traffic Light Control 

It is interesting that already a single intersection with 
constant arrival flows shows a large variety of operation 
regimes. In order to get an idea of the complexity of opti- 
mal traffic light control in general, let us ask about the 
dimension of the phase space. For such an analysis, it 
is common to transform all parameters to dimensionless 
form, as above. In this way, all formulas are expressed in 
terms of relative flows such as 



hA 2 



"1 



M 
Qi 



U2 



Q 2 



(64) 



UQ2-A2) 
hA x 



and 



I2A2 



(65) 



can be expressed through the previous set of parameters. 
A single intersection with 2 phases only is characterized 
by the 2 parameters u\ and u 2l if queue minimization 
is performed, and one additional parameter k, if travel 
time is minimized. Therefore, the optimal operation of n 
intersections depends on 2" (or even 3") parameters. In 
view of this, it is obvious that the optimal coordination of 
traffic lights in an urban road network constitutes a hard 
computational problem [46j . 

The consideration of non-uniform arrival flows further 
complicates matters. If the traffic flows are not constant, 
but characterized by vehicle platoons, the phase of traffic 
light control can be significant for intersection capacity 
[28] , Therefore, the mutual coordination of neighboring 
traffic lights has a significant impact [28]. This issue is, 
for example, addressed in Refs. [23|25j . 



5 Optimize-Multiple-Phases Approach 

Under certain circumstances, it may be reasonable to in- 
terrupt the service of a vehicle queue to clear the way for 
a large flow of newly arriving vehicles in the other road 
section. Such an interruption may be interpreted as an- 
other slower-is-faster effect, occuring in situations where 
the interruption-induced delay of vehicles in one road sec- 
tion is overcompensated for by the avoidance of delay 
times in the other road section. Such effects involving sev- 
eral green phases can clearly not be studied within the 
optimization of a single phase. One would rather need an 
approach that optimizes two or more phases simultane- 
ously. 

In the optimize-two-phases approach, it appears logical 
to optimize the goal function 



G 12 (n + AT, + r 2 + AT 2 ) = ^ 1+ AT 1+ r2 + AT 2 ) 

v ; n + zm + t 2 + AT 2 ' 

(66) 

which considers the waiting times in the successive green 
phase AT2 as well. The average delay time G12 (ri + ATi + 
T2+AT2) is minimized by variation of both green time peri- 
ods, AT\ and AT2. The optimal green times are character- 
ized by vanishing partial derivatives dGu/dATj. There- 
fore, we must find those values AT\ and AT2 which fulfil 



dF 12 
dAT, 



■(ti + AT\ +T2 + AT2) — F\2 



0. (67) 



dATj (n + ATi + T2 + AT2) 2 

This implies the balancing principle 

dF 12 (n + ATi +t 2 + AT 2 ) 0F 12 (t 1 + AT, + r 2 + AT 2 ) 



dAT x 



dAT 2 



(68) 
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which is known from other optimization problems as well, 
e.g. in economics [37] . Condition (f68|) allows one to ex- 
press the green time AT2 as a function of the green time 
AT\. Both values can then be fixed by finding minima 
of G w (ti + ATx + t 2 + AT 2 (AT 1 )). When this optimiza- 
tion procedure is applied after completion of each phase, it 
is expected to be adaptive to changing traffic conditions. 
However, a weakness of the above approach is its neglec- 
tion of the flows in the optimization procedure. Therefore, 
the resulting intersection throughput may be poor, and 
flows would not necessarily be served, when the intersec- 
tion capacity would allow for this. Therefore, we will now 
modify the multiple-phase optimization in a suitable way, 
focussing on the two-phase case. 



5.1 Combined Flow-and-Delay Time Optimization 

The new element of the following approach is the introduc- 
tion of flow constraints into the formulation of the delay 
time minimization. For this, let us start with the formula 
for the average delay time in road section j derived 
in Ref. [28]. It reads 



/T-a 

3 



(1 fj) T cyc 



(69) 



(l- Uj ) 2 
with 

T cyc = t 1 +AT 1 +t 2 + AT 2 = (n+T2)(l + ai+a 2 ) (70) 
and 

T cyc - ATj _ + +g 2 ) -Qj 



eye 



1 + <J\ + 02 



(71) 



As the number of vehicles arriving on road section j during 
the time period T cyc is given by IjAjT cyc — IjUjQjT cyc , 
the average delay time of vehicles over the two green 
phases AT\ , AT 2 and amber time periods T\ , t 2 covered 
by the cycle time T cyc (ATi, AT 2 ) is given by 



G = 



1j Ij Uj QjT cyc 

3=1 



T, 



eye 



2 



1H 2 (l - Uj){l + ai + a 2 ) 



Let us now set 



j(ai,a 2 ) = 0, if Uj < dj (corre- 



sponding to crj/(l + (Ti + a 2) < Uj), and 6j = 1 otherwise. 
The dimensionless clearing time 



(1 - u,) 



(1 + CTl + <T 2 - CTj) 



(73) 



was defined in Eq. (|45[) . With this, we will minimize the 
scaled average delay time (|72")l in the spirit of the optimize- 
two-cycles approach, but under the constraint that the 



average outflow 



_ _j^ I 3 Q 3 {AT 3 {l 

3 = 1 
3 = 1 



[Tj+ujiATj-T^} 



T, 



eye 



■6j) + [(l-'Uj)a- j +u j a :j }6 j } 



(74) 



1 + (Jl + 0"2 

reaches the maximum throughput 

0(ui,u 2 ) = min ^G t (ui, u 2 ), O max (ui, • (75) 

The maximum throughput corresponds to the overall flow 
G t (ui,u 2 ) = I\A\ + I 2 A 2 = uihQi + u 2 I 2 Q 2 , as long as 
the capacity constraint (f62|) is fulfilled. Otherwise, if the 
sum of arrival flows exceeds the intersection capacity, the 
maximum throughput is given bj0 

O m ax(«i,M2) = max (xihQx + x 2 I 2 Q 2 ) (76) 

X 1 -f- 3^2 = 1 

= max /2Q2 [Kxi + (1 — a?i)l 

= f/ 2 Q2[(if-l)«i + l] ifJC>l 
I / 2 g 2 [1 - (1 - K)(l - u 2 )] if K < 1. 

Demanding the flow constraint 

o(cri(Mi,it 2 ),cr 2 (ui,U2)) =0(ui,u 2 ) (77) 
and considering Eq. (|73p . we can derive 



1 + 0"! + CT 2 



(78) 



This implies a linear relationship between <j\ and 02 ■ If 
the denominator is non-zero, we have: 



cti (cr 2 ) 



^lWi/iQi +9 2 u 2 I 2 Q 2 - O 



+ 



0-{l- e x )hQ x - 9 1 u l I l Q l - 6 2 u 2 I 2 Q 2 

(1 - e 2 )i 2 Q 2 + OmxhQx + e 2 u 2 i 2 Q 2 - 



0-(l-6 1 )I 1 Q 1 -6 1 u 1 hQi 



2U2I2Q2 



■ CT 2 . 



(79) 



By demanding the flow constraint, we can guarantee that 
all arriving vehicles are served as long as the intersection 
capacity is sufficient, while we will otherwise use the maxi- 
mum possible intersection capacity. As a consequence, op- 
eration regime (0) of the one-phase optimization, which 
neglected the service of at least one road section, cannot 
occur within this framework. Instead, it is replaced by an 
operation regime, in which the vehicle queue in one road 
section is fully cleared, while the vehicle queue in the other 



If the cycle time T cyc is limited to a certain maximum value 
T™c X , one must replace the constraint x\ +X2 < 1 by x 1 +X2 < 
1 - (ri + T 2 )/T™r and 1 



112 by 1 — U2 — (ti + T2)/T c 



max 
eye • 
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road section is served in part0 Of course, this will hap- 
pen only, if the intersection capacity is insufficient to serve 
both flows completely (i.e. in the case 1 — u\ — 112 < 0). If 
K > 1 (i.e. the main flow is on road section 1), we have 



01 



1 + 01 + 02 



= u\ and 



cr 2 



1 + 01 + 2 



= (l-ui). (80) 



If K < 1, the indices 1 and 2 must be interchanged. 

Operation regime (1) is still defined as in Sec. 14.41 and 
characterized by 



(81) 



1 — Ui — 112 



1 + <j\ + <j 2 



In contrast to the one-phase optimization approach, this 
"normal case" of signal operation occurs in a large param- 
eter area of the two-phase optimization approach (see blue 
area in Fig. [4]) . It implies that both green times are long 
enough to dissolve the vehicle queues, but not longer. 

The case, where both green phases are extended, is 
again no optimal solution. We will, therefore, finally focus 
on case (2), where the vehicle queue in road section 1 is 
just cleared (61 = 0), while road section 2 gets an excess 
green time (9 2 = 1). With O = G t = u\IiQ\ + U2/2Q2, 
Eq. (f79|) yields the simple constraint 



0-1(02) 



"1 



1 — Ul 



(l + o- 2 ), 



which corresponds to Eq. (|45|) . It implies 

d(7l Ul 1 + U1CT2 



G?0"2 



1 — Ul 



and 



1 + 01 + (T 2 = 



1 + 0-2 
1 — Ml 



1 +O-1 = 



0-1 



Ul 



1 + 0" 1 + 0"2 



Ul 



(82) 



(83) 



(84) 



We will now determine the minimum of the goal function 
G by setting the derivative dG/dai to zero, considering 



d0- 2 (CTl) U2 



dai 



1 — U2 



(85) 



Multiplying the result with 2(1 — ui) 3 (l - ""2)(1 + 01 + 
02) 2 / (I2Q2), we find the following relationship: 

2uiU2(l + 02)(1 + M102) 
+ 2Kui(l - ui){l - u 2 ){l + a 2 ) 2 

= u 2 (l + uia 2 ) 2 + Kui{\ - ui)(l - it 2 )(l + 2 ) 2 , (86) 



3 In this case, we do not expect a periodic signal control any- 
more, as the growing vehicle queue in one of the road sections, 
see Ref. [28], has to be considered in the signal optimization 
procedure. Our formulas for one-phase optimization can handle 
this case due to the dependence on ZliVj (O). In the two-phase 
optimization procedure, we would have to add ~}2 . Ij ANj(0) 



to formula ([72]), where ANj(0) 
number of vehicles that was not served during the kih cycle 



A T K 

^3 ± eye 



j AT* denotes the 



1 cy- 

E, 



= Tl 



+ ATI 4 
j(ri +r 2 ) 



T'2 



AT£. This gives an additional term 
r^/uj) in Eq. ([72]). 



which finally leads to 
(l + 2 ) 2 = 



u 2 (l - ui) 2 



ui 2 u 2 + Kui(l - ui)(l - u 2 ) 



(l-uif 



ui 2 + k(1 - ui)(l - U2) 



(87) 



According to Eq. (|60p . for an extended green time on road 
section 2, the condition 



2 



> U2 

1+01+02 

must again be fulfilled. If the solution 02(1*1, M2) of Eq. 
(|87p satisfies this requirement, it can be inserted into Eq. 
([82]) to determine the scaled green time period 01 (ui, U2) 
as a function of the capacity utilizations ui and w 2 within 
the framework of the optimize-two-phases approach. The 
corresponding results are displayed in Figs. 0] to [S] A gen- 
eralization to signal controls with more than two phases 
is straightforward. 

Finally, let us calculate the separating line between 
case (1) and case (2). Inserting Eq. ([82]) into ([72]) . we can 
express the goal function G as a function H of a single 
variable 02: 

H{a 2 ) =G(0i(0 2 ),0 2 ). (89) 

As Eq. ([8"2"]) holds for both cases, an exact clearing of road 
section 2 or an excess green time for it, the functional 
dependence of goal function ([89]) on 02 must be the same 
for both cases. Now, on the one hand, we may apply Eq. 
([81]) for the case without excess green time, which yields 



I + 02 



1 — Til 



1 - Ul — U2 



and (I+02) 



(l-^i) 2 



(1 - ui - u 2 ) 2 ' 
(90) 

On the other hand, in the case of excess green time, we 
may use Eq. ([87]) . The goal function must be the same 
along the separating line between both cases, which re- 
quires 



(l-uif 



{i-mf 



(91) 



(1 - ui - u 2 ) 2 ui 2 + k(1 - ui){\ - u 2 ) ' 
This implies 

k(1 - ui)(l - u 2 ) = (1 - ui - u 2 f - ui 2 (92) 



k(1 - ui)(l - ua) = (1 - 2ui - u 2 )(l - u 2 ) . (93) 

The finally resulting equation for the separating line be- 
tween the regimes with and without excess green time is 
given by 

- = \~ U1 (94) 

K KUi 1 — lU\ — U2 

As Fig. [4] shows, this analytical result fits the result of 
our numerical optimization very well. The separating line 
between case (1) and case (3) is derived analogously. It 
may also be obtained by interchanging the subscripts 1 
and 2 and substituting n by 1/k, yielding 

k = K^ = z \~ U2 . (95) 



"2 



1 — 2u 2 — ui 
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Fig. 4. Operation regimes of periodic signal control as a function of the utilizations Uj of both road sections according to 
the two-phase optimization approach, assuming K = 1, corresponding to equal roads (left), and K — 3, corresponding to a 
three-lane road 1 and a one-lane road 2 (right). For most combinations of utilizations (if u\ is not too different from 112), the 
green phases are terminated as soon as the corresponding road sections are cleared (see the blue area below the falling diagonal 
line). However, extended green times for road section 1 result (see the red area along the Mi axis), if the utilization of road 
section 2 is small. In contrast, if the utlization of road section 1 is small, extended green times should be given to road section 
2 (see the green area along the U2 axis). The white separating lines between these areas correspond to Eqs. (|94[) , (|95|l fit the 
numerical results well. Above the line 112 = 1 — lli, the intersection capacity is insufficient to serve the vehicle flows in both 
road sections. In this area, the two-phase optimization gives solutions where road section 1 is fully cleared, but road section 2 
is served in part (orange area towards the right), or vice versa (yellow area towards the top in the left figure). 




Fig. 5. Optimal green time fractions ATj/T cyc = 0j/(l + 01 + a 2) for road section j = 1 (left) and road section j = 2 (right) 
as a function of the utilizations Uj of both roads j, assuming periodic signal operation according to the two-phase optimization 
approach with K = 1. For combinations (ui, U2) with several solutions (with extended green time and without), we display the 
solution which minimizes the goal function (|72|l . The results are qualitatively similar to the ones belonging to the one-phase 
optimization approach displayed in Fig. [7] but we find periodic solutions above the capacity line U2 = 1 — ui , where one road 
section (the one with the greater utilization) is fully cleared, while the other one is served in part. 
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Fig. 6. Same as Fig. [5] but for K = 3, corresponding to a three-! 
(crossing side road). 

6 Summary, Discussion, and Outlook 

We have studied the control of traffic flows at a single 
intersection. Such studies have been performed before, but 
we have focussed here on some particular features: 

— For the sake of a better understanding, we were inter- 
ested in deriving analytical formulas, even though this 
required some simplifications. 

— A one-phase minimization of the overall travel times in 
all road sections tended to give excess green times to 
the main flow, i.e. to the road section with the larger 
number of lanes or, if the number of lanes is the same 
(K = 1), to the road section with the larger utiliza- 
tion (see Fig. [2]). The excess green time can lead to 
situations where one of the vehicle flows is not served, 
although there would be enough service capacity for 
all flows. 

— A minimization of vehicle queues rather than travel 
times simplifies the relationships through the special 
settings Qj = Q and Ij = 1, resulting m K = 1. 
Moreover, these settings guarantee that the case of no 
service only occurs, if the intersection capacity is ex- 
ceeded. 

— An optimize-multiple-phases approach considering 
flow constraints gives the best results among the opti- 
mization methods considered. It makes sure that both 
roads are served even when the intersection capacity 
is exceeded. 

— For all considered optimization approaches, we have 
derived different operation regimes of traffic signals 
control: One of them is characterized by ending a green 
time period upon service of the last vehicle in the 
queue, which implies that all vehicles are stopped once 
by a traffic signal. However, we have also found con- 
ditions under which it is advised to delay switching 
for one of the road sections ( "slower- is-faster effect"), 




road section 1 (arterial road) and a one-lane road section 2 



which allows some vehicles to pass the signal without 
stopping. 

— Compared to the one-phase optimization, a two-phase 
optimization tends to to give much less excess green 
times, in particular if the utilizations of the road sec- 
tions are comparable. We hypothesize that this is an 
effect of the short-sightedness of the one-phase opti- 
mization: It does not take into account future delay 
times caused by current excess green times. This hy- 
pothesis is confirmed by Fig. [7] (which is to be con- 
trasted with the left illustration in Fig. \2§ . It specifies 
the green time durations according to Eqs. (|42|) and 
(|45|) of the one-phase optimzation, but selects the so- 
lution that minimizes the average delay time (|72p over 
two phases. 

— Although the multi-phase optimization approach pro- 
vides extended green times in a considerably smaller 
area of the parameter space spanned by the utilizations 
Uj , the slower-is- faster effect still persists when signal 
settings are optimized over a full cycle time (as we ef- 
fectively did with the periodic two-phase optimization 
approach). The slower-is-faster effect basically occurs 
when the utilization of a road section is so small that it 
requires some extra time to collect enough vehicles for 
an efficient service during the green phase, considering 
the efficiency losses by switching traffic lights during 
the amber phases. 

— In complementary appendices, we discuss traffic con- 
trols with more than two phases and an exponentially 
weighted goal function for short-term traffic optimiza- 
tion. Furthermore, we propose how to take into ac- 
count the effect of stopping newly arriving vehicles 
and how to assess its impact as compared to queues of 
waiting vehicles. As stopping vehicles causes additional 
delay times, it becomes often favorable to implement 
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excess green times (i.e. to apply the slower-is-faster 
effect"). 




Fig. 7. Operation regimes of periodic signal control as a func- 
tion of the utilizations Uj of both roads, if one specifies the 
clearing times and excess green times according to Eqs. ([45J 
and (|42|) of the one-phase optimzation, but selects the solution 
that minimizes the overall delay time (I72|l over two successive 
phases. For most combinations of utilizations (if u\ is not too 
different from 1*2), the green phases are terminated as soon as 
the corresponding road sections are cleared (see the blue area 
below the falling diagonal line) . However, extended green times 
for road section 1 result (see the red area along the ui axis), if 
the utilization of road section 2 is small. In contrast, if the uti- 
lization of road section 1 is small, extended green times should 
be given to road section 2 (see green area along the ui axis) 
[48] . Above the line 112 = 1 — m, the intersection capacity is 
insufficient to serve the vehicle flows in both road sections. 

Our restriction to analytical calculations implied cer- 
tain simplifications such as the assumption of two traffic 
phases, the assumption of constant arrival flows, and no 
obstructions of the outflow. However, these restrictions 
can be easily overcome by straight-forward generaliza- 
tions (see Appendices). The assumption of constant arrival 
flows, for example, is not needed. Assuming a short-term 
prediction based on upstream flow measurements [43] , the 
expected delay times or queue lengths can be determined 
via the integral (|17|) . The optimal solution must then be 
numerically determined, which poses no particular prob- 
lems. Although the behavior may become somewhat more 
complicated and the boundaries of the operation regimes 
may be shifted, we expect that the above mentioned signal 
operation modes and the control parameters u\ = A\jQ\, 

u 2 = A2/Q2, and k = I\A\l(IiAi) still remain relevant. 

Finally, the above described traffic light control prin- 
ciple can be generalized to cases where the outflow from 
a road section during a green phase is blocked due to 
spillover effects. As this implies growing delay times in 
this road section and all the others, travel time minimiza- 
tion in this case will interrupt the service in favor of a 



road section that can be successfully left by vehicles when 
a green light is given to them. In summary, our approach 
successfully delivers analytical insights into various oper- 
ation regimes of traffic signal control, including the oc- 
curing slower-is-faster effects. Moreover, as the two-phase 
optimization approach takes care of side roads and minor 
flows, it has similar effects as the stabilization rule that 
was introduced in Ref. |25j to compensate for unstable 
service strategies. 
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A Considering the Price of Stopping Vehicles 

The previous considerations have only taken into account 
delays by vehicles in a vehicle queue. However, it would 
also make sense to consider the price of stopping vehicles. 
In particular, it must be possible that a large flow of mov- 
ing vehicles in one road section is prioritized to a short 
queue of standing vehicles in the other road section. But 
how can we assess the relative disadvantage of stopping 
newly arriving vehicles as compared to stopping the ser- 
vice of a vehicle queue at the intersection? If the arrival 
flow is not large enough, it would certainly be better to 
continue serving the standing vehicle queue in the other 
road until it is fully dissolved. 

We pursue the following approach: While the flow 
model used before implicitely assumes instantaneous ve- 
hicle accelerations and decelerations, we will now consider 
that, in reality, a finite vehicle acceleration a causes addi- 
tional delays of V® / (2a) , where V° denotes the free speed 
or speed limit. Furthermore, the reaction time T r must 
be taken into account as well. This leads to an additional 
delay of 

V° 

T; = Tr + ^ (96) 

for each vehicle that leaves a queue. T r is of the order of 
the safe time gap T. Note that delays V® /(2b) due to a 
finite deceleration b do not additionally contribute to the 
delay times, as it does not matter whether delayed vehicles 
spend their time decelerating or stopped0 

Furthermore, we must determine the rate at which 
such additional delays are produced. This is given by the 
rate at which freely moving vehicles join the end of a traffic 
jam, i.e. by 



ftam|Cj| 



Piam /A 3 - l/V? 



> A 



3 i 



(97) 



where p ]a , m denotes the density of vehicles per lane in a 
standing queue. The propagation speed 



Aj-0 



Aj/V? - Pja 



(98) 



of the upstream front of the queue corresponds to the 
propagation speed of shock fronts, see Refs. 49 44 24J. De- 
pending on the values of Cj (or Aj) and TL newly arriving 
vehicles can have an impact T'jCjp iam equivalent to about 
ANj = 10 queued vehicles. 

Summarizing the above considerations, we suggest to 
replace the goal function G\ (t) by the generalized formula 



&(*) = \^I j jde[AN i tf)+T' j \C j \p im e[AN j > 0) 

i o 

(99) 



4 The finite deceleration only matters slightly, when the ex- 
act moment must be determined when a road section becomes 
fully congested. 



where G(AN 3 > 0) = 1, if AN 3 - > 0, and 0(AN j > 0) = 
otherwise. In case (a) with ATi < T i: we find 

Ff( n + AT, + t 2 ) = Ff (n + AT t + r 2 ) 

+ / 1 T{|c , i| )0jam (T 1 + zm + T 2 ) 

+ hT^C^min + ATx + r 2 ) . (100) 

This implies 

GKn + AT, + r 2 ) = G^n + AT, + r 2 ) 

+ IiT[\C x \p^ m + / 2 T 2 '|C 2 |p jam (101) 

with G\ (ti + ATi + t 2 ) according to Eq. (g^J)- Therefore, 
the partial derivative of Gf(ri + ATi + T2) with respect 
to AT\ remains unchanged, and we find the same optimal 
green time period AT\ = or AT\ > T\. However, in case 
(b) with ATt > Ti, we obtain 

F x b (ri +AT 1 + t 2 ) = F x b (ri + AT, + r 2 ) 

+ / 1 T 1 |C 1 |p jam (T 1 +T 1 +r 2 ) 

+ hT^\C2\p jam (Ti + ATi + r 2 ) , (102) 

which implies 

G b (n + ATi + r 2 ) = G b (n + AT, + r 2 ) 
+ hT[\C x \ 

am 

AT X - Ti 



hT[\Ci\p ia 



1 Tl + ATi + T 2 



(103) 



with G b (ri + ATi + r 2 ) according to Eq. (|25)1. In cases 
where an excess green time is favorable, the corresponding 
formula for the green time duration becomes 



( n + AT, + t 2 ) 2 = -j-j-iE! + Tildlpja^n + Tx + T 2 )] , 

(104) 

i.e. the optimal green times tend to be longer. In order 
to support excess green times, the condition (ti + AT\ + 
r 2 ) 2 > {ti+Ti+t 2 ) 2 must again be fulfilled, which requires 



(ANl 
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> (n +t 2 ) 2 
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hA 2 



AN x max 



T 2 



(105) 



Comparing this with formula (|32p , we can see that the 
threshold for the implementation of excess green times 
ATj > Tj is reduced. Therefore, excess green times will be 
implemented more frequently, as this reduces the number 
of stopped vehicles. 



B More than Two Traffic Phases 

The above formulas for the optimize-one-phase approach 
can be easily generalized to multiple traffic phases of more 
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complicated intersections as in the case of Barcelona's cen- 
ter (see Fig. [T]). For 



ATi < Tj = 



ANT 



with 



AN™* = ANi(0) + A in , 
for example, we can derive from Eq. p01[) 

ANi(0) + Qin+i 

Ti + AT, + T l+ i 



(106) 
(107) 



-(Qi-Ai)- 



n + AT, + r l+1 



+ £4 

+ £ / .' 7 ' r ' '':■•■<'• ■ 

3 

In contrast, for AT; t > Tj and with 

(ANr mx ) 2 



Ei = AN™* Ti 



2(Q, - AC) 
from Eqs. (fT03)) and ([28]) we obtain 
G^in + AT, + Ti+1 ) 



(108) 



(109) 



IiEl 



n + ATi + t 1+1 



£ I j T j\ C j l«am ~ IiT(\Ci\p js 



n + ATi + n+i 



n + ATi + n+i 



(110) 



The minimum of this function is reached for 

I _I_ Arr _L_ \2 I iEi+IiT!\C i \p 5am (T i +T i +T i+1 ) 

[Ti + Ali +Ti + i) = 



(111) 



The occurence of excess green time requires (r, + ZiTj 
r i+ i) 2 > (ji + T + t 1+1 ) 2 , i.e. 



max \ 2 



+2Z\N 



I IjJl Tj + Tj+l 

\J2 3 (^i) I jAj Qi-Ai 



2 2I,Tl\C,\p ia 

> (Ti + T i+ l) 



(112) 



It can be seen that the existence of more traffic phases 
is unfavorable for providing excess green times. For their 
existence, a small number of phases is preferable. 



Procedure of Traffic Signal Control 

Based on the above formulas, the next green phase i is 
determined as follows: 

1. Set the time t to zero, after the last green phase i' has 
been completed. 

2. Apply the required service time (amber time) of du- 
ration 7v + i and set Tj = 7v + i for all road sections j. 
Then, calculate Z\A^ max and Ej for all j with formulas 
(107} and (fT09)l . 

3. During the service time, determine the green times 
ATj and Tj with and without green time extension, 
for each road section j with formulas (|111[) and (|106[) . 

4. If ATj > T 3 and G){t 3 + ATj + Tj+1 ) < Gffa + 
Tj + Tj+x), see Eqs. (11101) and (|108|) . consider the 
implementation of the extended green time ATj and 

set Gj — G^(tj- + ATj + Tj+i). Otherwise consider 
the implementation of the clearing time Tj and set 

Gj = Gj( r j + Tj + r j+1 ), but if G*{t 3 + T j+1 ) < Gj, 

set AT 3 = and Gj = G^fa + r J+1 ). 

5. Among all road sections j' different from the previ- 
ously selected one i', choose that one i for service, for 
which the expected average travel time Gi is smallest 
(i.e. Gi = miiij^j/) Gj). Implement the selected green 
phase AT^ 

6. Update the length of the vehicle queue in road section 
i according to 



ANiin + ATi) = 



(113) 



and the queue lengths in all other road sections j / j 
according to 

ANj (n + AT,) = ANj (0) + Aj (t, + AT,) . (114) 

If road section was not served (ATi — 0), update the 
vehicle queues in all road sections j (including i) ac- 
cording to Eq. (|114j) . 
7. At the end of the corresponding green time duration 
ATi, set i' = i and continue with step 1. 

The optimize-multiple-phases approach can be generalized 
in a similar way. Then, among all solutions satisfying pre- 
set flow constraints, that multi-phase solution is chosen, 
which minimizes the goal function and does not start with 
a service of the previously served road section. In order to 
flexibly adjust to varying traffic conditions, one may re- 
peat the optimization after completion of one phase rather 
than after completion of all the phases considered in the 
multi-phase optimization. 



C Limited Forecast Time Horizon 

While traffic light optimization is an NP-hard problem 
|46| , we have simplified it here considerably by restricting 
ourselves to local optimization and to limited time hori- 
zons. Both simplifications may imply a potentially reduced 
traffic performance in the urban street network, but this 
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loss of performance is small if traffic lights adjust to ar- 
riving vehicle platoons 25j. The reliable look-ahead times 
are anyway very limited for fundamental reasons (see the 
Appendix in Ref. [25). Therefore, one can restrict traf- 
fic light optimization to time periods 1/A, over which the 
traffic forecast can be done with sufficient accuracy. When 
traffic lights are switched frequently, the value of 1/A of 
the forecast time horizon will go down. 

Note that an optimization based on unreliable long- 
term forecasts will yield bad results. Therefore, it is not 
only justified, but also successful to replace the optimiza- 
tion of one or several full cycles by the optimization of, say, 
two phases. Alternatively, one may minimize the exponen- 
tially weighted travel times, i.e. minimize the function 

oo 

AN^ + T^C^OiAN^O) 

3 

(115) 

by variation of the duration and sequence of green phases. 
While this approach is less suited for an analytical opti- 
mization, it reminds of formulations of discounted func- 
tions in economics [47]. Goal function (jl 15|) can be opti- 
mized numerically, limiting the evaluation of the integral 
to the range t < 3/7. 



G = Aij / dt e 



-XI. 



